Complexity function

Results: 282



#Item
241Computational complexity theory / Analysis of algorithms / Field theory / Fourier analysis / Submodular set function / Subadditivity / Valuation / Approximation algorithm / Big O notation / Mathematics / Theoretical computer science / Mathematical analysis

JMLR: Workshop and Conference Proceedings vol[removed]–24 Learning Valuation Functions

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-05-24 21:07:27
242Matroid theory / Operations research / Computational complexity theory / Submodular set function / Matroid / Linear programming / Combinatorial optimization / Algorithm / Approximation algorithm / Mathematics / Applied mathematics / Theoretical computer science

Submodular Functions: Learnability, Structure, and Optimization∗ Maria-Florina Balcan†

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-08-23 13:02:17
243Computability theory / Theory of computation / Models of computation / Turing machine / Computable function / Oracle machine / Computability / Computational complexity theory / Algorithm / Theoretical computer science / Applied mathematics / Computer science

Computational complexity with experiments as oracles Edwin Beggs†, Jos´e F´elix Costa‡, Bruno Loff‡ & John Tucker† † School of Physical Sciences, Swansea University, Swansea, SA2 8PP, UK ‡ Instituto Superio

Add to Reading List

Source URL: www-compsci.swan.ac.uk

Language: English - Date: 2008-04-18 12:54:46
244Algorithmically random sequence / Functions and mappings / Kolmogorov complexity / Function / Spectral theory of ordinary differential equations / Computability theory / Mathematics / Randomness

Positive-measure domination Bjørn Kjos-Hanssen Department of Mathematics University of Connecticut, Storrs July 29, 2005 @ National University of Singapore

Add to Reading List

Source URL: www.ims.nus.edu.sg

Language: English - Date: 2010-01-12 23:03:20
245Mathematical structures / Algebraic structures / Pfaffian function / O-minimal theory / Pfaffian / FO / Betti number / Structure / Mathematics / Algebra / Model theory

Combinatorial Complexity in O-minimal Geometry Saugata Basu

Add to Reading List

Source URL: www.math.purdue.edu

Language: English - Date: 2007-02-13 17:05:44
246Computability theory / Theory of computation / Computational complexity theory / Models of computation / Algorithm / Computable function / Halting problem / Lookup table / Greatest common divisor / Theoretical computer science / Mathematics / Applied mathematics

[removed]Natural or Artificial Science? "Computer Science is no more about computers than astronomy is about telescopes." -- E. W. Dijkstra

Add to Reading List

Source URL: www.haverford.edu

Language: English - Date: 2012-03-28 11:42:13
247Unified Modeling Language / Software metrics / Object-oriented programming / Object-oriented software engineering / Complexity / Productivity / Function point / UUCP / Technology / Computing / Business

DOC Document

Add to Reading List

Source URL: www.bfpug.com.br

Language: English - Date: 2013-09-01 13:50:20
248Graph theory / Property testing / Computational complexity theory / Locally testable code / Graph property / Representation / Function / Time complexity / Algorithm / Mathematics / Theoretical computer science / Applied mathematics

A Brief Introduction to Property Testing Oded Goldreich

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2010-07-22 08:07:13
249Computational complexity theory / Numerical analysis / Approximation theory / Information-based complexity / Sobolev space / Derivative / Approximation algorithm / Radial basis function network / Mathematical analysis / Mathematics / Theoretical computer science

Optimal computation Ronald A. DeVore∗

Add to Reading List

Source URL: www.mathunion.org

Language: English - Date: 2012-04-18 10:58:44
250Computer science / Theory of computation / Computational complexity theory / Computable number / Computable function / Turing machine / Halting problem / Computability / Real computation / Theoretical computer science / Computability theory / Applied mathematics

Computing over the Reals: Where Turing Meets Newton [removed]

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2004-06-22 10:29:01
UPDATE